class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        unordered_set<int> st;
        for(const int& e: nums){
            st.insert(e);
        }
        int ans=0;
        for(const int& e: st)
        {
            if(!st.count(e-1)){
                int sz=1;
                int num=e+1;
                while(st.count(num)){
                    sz++;
                    num++;
                }
                ans=max(ans,sz);
            }
        }
        return ans;
    }
};